The lacertid lizard Psammodromus algirus has been considered a uniform species across its distribution area in North Africa and southwestern Europe. Coloration data and discriminant function analysis of morphological data corroborate mitochondrial DNA and allozyme data to indicate northern and southern Iberian populations represent unknown species that are described here. Additional work is needed to fully understand biogeography and variation in this species complex.